Enriched algebraic theories and monads for a system of arities

نویسنده

  • Rory B. B. Lucyshyn-Wright
چکیده

Under a minimum of assumptions, we develop in generality the basic theory of universal algebra in a symmetric monoidal closed category V with respect to a specified system of arities j : J ↪→ V . Lawvere’s notion of algebraic theory generalizes to this context, resulting in the notion of single-sorted V -enriched J -cotensor theory, or J -theory for short. For suitable choices of V and J , such J -theories include the enriched algebraic theories of Borceux and Day, the enriched Lawvere theories of Power, the equational theories of Linton’s 1965 work, and the V -theories of Dubuc, which are recovered by taking J = V and correspond to arbitrary V -monads on V . We identify a modest condition on j that entails that the V -category of T -algebras exists and is monadic over V for every J -theory T , even when T is not small and V is neither complete nor cocomplete. We show that j satisfies this condition if and only if j presents V as a free cocompletion of J with respect to the weights for left Kan extensions along j, and so we call such systems of arities eleutheric. We show that J -theories for an eleutheric system may be equivalently described as (i) monads in a certain one-object bicategory of profunctors on J , and (ii) V -monads on V satisfying a certain condition. We prove a characterization theorem for the categories of algebras of J -theories, considered as V -categories A equipped with a specified V -functor A → V .

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Segal Condition Meets Computational Effects

Every finitary monad T on the category of sets is described by an algebraic theory whose n-ary operations are the elements of the free algebra Tn generated by n letters. This canonical presentation of the monad (called its Lawvere theory) offers a precious guideline in the search for an intuitive presentation of the monad by generators and relations. Hence, much work has been devoted to extend ...

متن کامل

Monads with arities and their associated theories

After a review of the concept of ‘‘monad with arities’’ we show that the category of algebras for such a monad has a canonical dense generator. This is used to extend the correspondence between finitary monads on sets and Lawvere’s algebraic theories to a general correspondence between monads and theories for a given category with arities. As an application we determine arities for the free gro...

متن کامل

Algebraic theories, monads, and arities

Monads are of interest both in semantics and in higher dimensional algebra. It turns out that the idea behind usual notion finitary monads (whose values on all sets can be computed from their values on finite sets) extends to a more general class of monads called monads with arities, so that not only algebraic theories can be computed from a proper set of arities, but also more general structur...

متن کامل

Gabriel-Ulmer duality and Lawvere theories enriched over a general base

Motivated by the search for a body of mathematical theory to support the semantics of computational effects, we first recall the relationship between Lawvere theories and monads on Set. We generalise that relationship from Set to an arbitrary locally presentable category such as Poset, ωCpo, or functor categories such as [Inj, Set] or [Inj, ωCpo]. That involves allowing the arities of Lawvere t...

متن کامل

POWERSET OPERATORS OF EXTENSIONAL FUZZY SETS

Powerset structures of extensional fuzzy sets in sets with similarity relations are investigated. It is proved that extensional fuzzy sets have powerset structures which are powerset theories in the category of sets with similarity relations, and some of these powerset theories are defined also by algebraic theories (monads). Between Zadeh's fuzzy powerset theory and the classical powerset theo...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1511.02920  شماره 

صفحات  -

تاریخ انتشار 2015